\relax 
\citation{DBLP:conf/semweb/EuzenatFHHMNRSSSST11}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{\thepage }}
\citation{DBLP:journals/pvldb/SuchanekAS11}
\citation{DBLP:journals/pvldb/WangLYF11}
\citation{hernandez_merge/purge_1995}
\citation{mccallum_efficient_2000}
\citation{papadakis_efficient_2011}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Instance represented as RDF triples.}}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {2}Overview of the Approach}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The instance matching in SERIMI.}}{\thepage }}
\newlabel{fig:overview}{{1}{\thepage }}
\citation{DBLP:journals/pvldb/WangLYF11}
\citation{DBLP:journals/pvldb/SuchanekAS11}
\citation{DBLP:journals/pvldb/WangLYF11}
\citation{DBLP:journals/pvldb/SuchanekAS11}
\citation{DBLP:journals/pvldb/SuchanekAS11}
\citation{hu_bootstrapping_2011}
\citation{Song:2011:AGD:2063016.2063058}
\citation{typifier}
\citation{typifier}
\newlabel{eq:sim}{{2}{\thepage }}
\citation{Song:2011:AGD:2063016.2063058}
\newlabel{eq:opt}{{3}{\thepage }}
\newlabel{eq:opt2}{{5}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {3}Class-based Matching}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Basic Solution}{\thepage }}
\citation{tversky1977features}
\newlabel{eq:setsimsr}{{7}{\thepage }}
\newlabel{theorem:t1}{{1}{\thepage }}
\newlabel{eq:urds}{{8}{\thepage }}
\citation{DBLP:journals/pvldb/WangLYF11}
\citation{DBLP:conf/vldb/ChaudhuriCGK07}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces (a) Class-based similarity score for the candidate $t_{11}$ is obtained by comparing it with $C(s_2)$ and $C(s_3)$, (b) the score for $t_{11}$ and (c) the scores for all other candidates.}}{\thepage }}
\newlabel{fig:computation}{{2}{\thepage }}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces SimScores($C(S)$).}}{\thepage }}
\newlabel{alg:sim}{{1}{\thepage }}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces NormalizeScores($scores$).}}{\thepage }}
\newlabel{alg:normalizescores}{{2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Reducing the Number of Comparisons}{\thepage }}
\newlabel{sec:setreduction}{{3.2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Selecting the Threshold}{\thepage }}
\newlabel{sec:threshold}{{3.3}{\thepage }}
\citation{chauvenet}
\citation{DBLP:journals/pvldb/SuchanekAS11}
\citation{DBLP:journals/pvldb/WangLYF11}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces CandidateSetsReduction($C(S)$).}}{\thepage }}
\newlabel{alg:setreduction}{{3}{\thepage }}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4}{\ignorespaces ThresholdBasedSelection($C$).}}{\thepage }}
\newlabel{alg:delta}{{4}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {4}Evaluation}{\thepage }}
\newlabel{sec:evaluation}{{4}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Number of triples in each dataset.}}{\thepage }}
\newlabel{table:datadescription}{{2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Task Analysis}{\thepage }}
\newlabel{eq:tc}{{15}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Coverage and discriminative power of predicates in the target datasets.}}{\thepage }}
\newlabel{fig:coverage}{{3}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Dataset pairs representing matching tasks, number of comparable predicates (CP) for every task, number of correct matches (Match), number of candidate matches obtained from candidate selection (Cand), mean (MEAN) and standard deviation (STDV) of the number of candidates per instance.}}{\thepage }}
\newlabel{table:mappingpairs}{{3}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}SERIMI Configurations}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Coverage of predicates in the sources.}}{\thepage }}
\newlabel{fig:sourcecoverage}{{4}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Time performance for different SERIMI configurations, in seconds.}}{\thepage }}
\newlabel{table:timetable}{{4}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Task complexity (TC) per matching task.}}{\thepage }}
\newlabel{fig:taskcomplexity}{{5}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Average time performance for different SERIMI configurations.}}{\thepage }}
\newlabel{fig:time-exp1}{{6}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Average F1 performance for different SERIMI configurations.}}{\thepage }}
\newlabel{fig:f1-exp1}{{7}{\thepage }}
\citation{Euzenat10}
\citation{DBLP:conf/www/HuCQ11}
\citation{DBLP:conf/semweb/EuzenatFHHMNRSSSST11}
\citation{DBLP:journals/pvldb/SuchanekAS11}
\citation{DBLP:journals/pvldb/WangLYF11}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Time performance; tasks are ordered according to the number of triples in the candidate sets.}}{\thepage }}
\newlabel{fig:taskvstime}{{8}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces F1 for tasks with increasing complexity.}}{\thepage }}
\newlabel{fig:taskvsf1}{{9}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}SERIMI vs. Alternative Approaches}{\thepage }}
\citation{melnik_similarity_2002}
\citation{spaccapietra_survey_2005}
\citation{bernstein_discovering_2009}
\citation{hu_bootstrapping_2011}
\citation{DBLP:journals/pvldb/SuchanekAS11}
\citation{budanitsky_evaluating_2006}
\citation{han_structural_2010}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces F1 performance for different SERIMI configurations.}}{\thepage }}
\newlabel{table:tablef1s}{{5}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces F1 performance for SERIMI, OC2010, RIMON, OC2012 over OAEI 2010 data; some results were not available for OC2010, RIMON OC2012.}}{\thepage }}
\newlabel{table:oaei2010oc}{{6}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {7}{\ignorespaces F1 performance for OAEI 2011.}}{\thepage }}
\newlabel{table:oaei2012table}{{7}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {5}Related Work}{\thepage }}
\citation{DBLP:conf/semweb/NiuRZW11}
\citation{DBLP:conf/esws/NikolovdM12}
\citation{DBLP:journals/pvldb/WangLYF11}
\citation{DBLP:conf/vldb/ChaudhuriCGK07}
\citation{DBLP:conf/semweb/NiuRZW11}
\citation{DBLP:conf/semweb/WangZHZLQT10}
\citation{Song:2011:AGD:2063016.2063058}
\citation{DBLP:conf/cikm/BohmMNW12}
\bibstyle{abbrv}
\bibdata{journal}
\bibcite{DBLP:conf/cikm/BohmMNW12}{1}
\bibcite{budanitsky_evaluating_2006}{2}
\bibcite{DBLP:conf/vldb/ChaudhuriCGK07}{3}
\bibcite{chauvenet}{4}
\bibcite{Euzenat10}{5}
\bibcite{DBLP:conf/semweb/EuzenatFHHMNRSSSST11}{6}
\bibcite{han_structural_2010}{7}
\bibcite{hernandez_merge/purge_1995}{8}
\bibcite{DBLP:conf/www/HuCQ11}{9}
\bibcite{hu_bootstrapping_2011}{10}
\bibcite{typifier}{11}
\bibcite{mccallum_efficient_2000}{12}
\bibcite{melnik_similarity_2002}{13}
\bibcite{DBLP:conf/esws/NikolovdM12}{14}
\bibcite{DBLP:conf/semweb/NiuRZW11}{15}
\bibcite{papadakis_efficient_2011}{16}
\bibcite{spaccapietra_survey_2005}{17}
\bibcite{Song:2011:AGD:2063016.2063058}{18}
\bibcite{DBLP:journals/pvldb/SuchanekAS11}{19}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {7}References}{\thepage }}
\bibcite{tversky1977features}{20}
\bibcite{bernstein_discovering_2009}{21}
\bibcite{DBLP:journals/pvldb/WangLYF11}{22}
\bibcite{DBLP:conf/semweb/WangZHZLQT10}{23}
\citation{tversky1977features}
\@writefile{toc}{\contentsline {section}{\numberline {A}Jaccard Vs. FSSim}{\thepage }}
\newlabel{eq:ratiomodel}{{16}{\thepage }}
\newlabel{eq:proof1}{{A}{\thepage }}
\newlabel{lemma:lemma2}{{1}{\thepage }}
